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Pe3H)Me: 

BtnpocHTe, kohto me pa3rjieflaMe tvk, ca „KaKB0 e HH" h „Kaic #a HanpaBHM HH". 
TyK me bh npeACTaBHM flecbnHHUHJiTa Ha HH b TepMHHHTe Ha MyjiTH-areHTHHTe 
CHCTeMH. ToecT, TyK Hania fla HaMepHTe hob OTroBop Ha Btnpoca „KaKB0 e HH", ho me 
HaMepHTe ejjjm H3BecTeH OTroBop, npeflCTaBeH no hob HanHH. 

ToBa hobo npefleraBjiHe Ha flecbHHHUHjrra Ha HH e HHTepecHO 3a TeopnaTa Ha MyjiTH- 
areHTHHTe chctcmh, 3amoTO hh flaBa eflHO no-flo6po pa36npaHe Ha Ta3H Teopna. no- 
Ba>KH0T0 e, ne Ta3H pa6oTa me hh noMorHe fla OTroBopHM Ha BTopna Btnpoc. Hne 
HCKaMe Aa HanpaBHM nporpaMa, kojito e b ctCToaHHe fla nocTpon MOflen Ha 
3ao6HKanamHa a cbjit. BceKH MyjiTH-areHTeH MOflen e eKBHBaneHTeH Ha eflHO-areHTeH 
MOAen, ho MyjiTH-areHTHHTe MOflenH ca no-ecTecTBeHH h 3aT0Ba Te ca no-necHO 

OTKpHBaeMH. 

Kjhohobh AyMn: Artificial Intelligence, Multi Agent Systems, AI Definition. 



BtBe^eHHe 

B npeflHuiHH cTaTHH Ha cfcmna aBTop [1-13] ce pa3rne>Kfla BMipoctT 3a flecbHHnpaHeTO 
Ha HH. TaM nocTaHOBKaTa Ha 3aflanaTa e ctmaTa, KaTO b CTaTHHTe, nocBeTeHH Ha 
MyjiTH-areHTHHTe chctcmh [14-16]. Moice fla ce Ka>Ke, ne cbopMajiH3auHaTa, H3noji3BaHa 
b [1-13], e nacTeH cjiynan Ha cbopMajiH3auHaTa, H3noji3BaHa b [14-16]. HacTHHaT 
cjiynan ce nonynaBa, KaTO ce orpaHHHHM caMO £0 eflHH areHT. 

HancTHHa (bopMajiH3auHaTa b [1-13] ce nojiynaBa KaTO nacTeH cjiynan ot 
(bopMajiH3auHaTa Ha [14-16], ho BtnpeKH TOBa CTaTHHTe [1-13] npofl'fcjDKaBaT #a StflaT 
HHTepecHH, 3amoTO TaM bmipocbt, kohto ce pa3rne>KAa, e Apyr. ToecT, aKO TOBa ca £Be 
3aAann ot Tnna „,ItafleH0 e ..., Ttpcn ce ...", to flafleHOTO b flBeTe 3aflanH e e£H0 h ctmo, 
ho ce TfcpcaT pa3HHHHH Hema. ToecT, TOBa ca £Be pa3HHHHH 3aflanH, KaTO BcaKa ot Tax e 
HHTepecHa 3a ce6e ch. Bee naic ctmecTByBa ctmecTBeHa Bpi^Ka Me>Kfly Te3H 3aflanH h 
Ta3H Bpi^Ka M0>Ke Aa ce H3non3Ba h b flBeTe nocoKH. ToecT, Mo:»ce ot BTopaTa 3aflana fla 
ce 3anMCTBaT Hflen h #a ce oSoraTH ntpBaTa, a M0>Ke h oSpaTHOTO. 



IIocTaHOBKa Ha 3aflanaTa npn MyjiTH-areHTHHTe chctcmh 

Jlajiea hh e ejsjm cbjit, HManie mhtokcctbo ot BtTpeniHHTe ctCToaHHa Ha to3h cbst, 
eAHO ot kohto e HanajiHOTO ctCToaHHe Ha CBeTa. HiviaMe n Ha 6poft areHTH, kohto 
>KHBeaT b to3h cbjit. HMaMe e^Ha c|}yHKHHa World (TOBa e (JDyHKiiHaTa Ha CBeTa). Ta nuia 
ABa apryMeHTa. ITbpBHaT apryMeHT e TeKymoTO ctCToaHHe Ha CBeTa, a BTopnaT 
apryMeHT e n-TopicaTa ot fleftcTBHaTa Ha n-Te areHTa. OyHKunaTa Ha CBeTa Bptma 
hoboto BtTpeniHO ctCToaHHe Ha CBeTa, kocto ce nojiynaBa ot TeKymoTO n ot 
fleftcTBHaTa Ha n-Te areHTa. 

ToecT, aKO s e HanajiHOTO ctCToaHHe, to s i+ i=World(Si, <ai(i), ... , a n (i)>), KBfleTO a/i) e 
fleftcTBHeTO Ha j-raa areHT b MOMeHTa i. 

BtnpocfcT, kohto ce pa3rne>Kfla, e flajra jJ&Ren areHT HMa CTpaTerna 3a noeraraHeTO 
hjih 3a 3ana3BaHeTO Ha flafleHO ycnoBne. ToBa ce o6o6maBa no eerecTBeH HannH, KaTO 
ce pa3rne>Kfla ctinnaT Btnpoc cnpaMO rpyna ot hjikojiko areHTa. TaKaBa rpyna ce 
Hapnna Koajinnna. 

CTpaTernaTa e (JDyHKnna, KoaTO onpefle.ua flencTBnaTa Ha areHTa (hjih Ha KoannnnaTa). 
Ot KaKBO 3aBHcn Ta3n (J)yHKL(Ha? EflHHCTBeHOTO, ot KoeTO 3aBHcn CTpaTernaTa, e s ; 
(TeKymoTO CBCToaHne Ha CBeTa). CTpaTernaTa He 3aBncn ot „ncTopnaTa". ToecT, He 
3aBHcn ot TOBa no KaKtB HannH ce e CTnraajio ao TOBa CBCToaHne Ha CBeTa. ToBa 
03HanaBa, ne He 3aBncn ot cfccroaHnaTa s , ... Su, hhto ot npeflxoflHHTe flencTBna ai(t), 
... , a n (t), KtAeTO t<i. 

OcBeH ot „HCTopnaTa" erpaTernaTa He 3aBncn n ot „&bflemeTo". ToBa e eerecTBeHO, 
aKO HMaMe erpaTerna, kojito 3aBncn ot StflemnTe flencTBna Ha HamnTe onoHeHTH, to 
Ta3n CTpaTerna 6n 6njia HeH3noji3BaeMa, 3amoTO StflemnTe flencTBna Ha onoHeHTHTe 

Ca HeH3BeCTHH. 

IIocjieAHHaT KOMnoHeHT, ot kohto 6n Morna fla 3aBncn CTpaTernaTa, TOBa e n-TopKaTa 
<ai(i), ... , a n (i)>. ToecT MO>Ke fla 3aBncn ot flencTBnaTa Ha onoHeHTHTe b TeKymna 
MOMeHT. life npeflnojiaraivie, ne n-Te areHTa flencTBaT eflHOBpeMeHHO h ne bcckh eflHH 
ot Tax He BH>Kfla KaKBO ca HanpaBHjra flpyrnTe areHTH b cfcinna momcht. B TOBa 
npeflnonoKeHne ce Kpne eflHHCTBeHaTa HefleTepMHHnpaHOCT Ha TaKa nocTaBeHaTa 
3aflana. Ako 6axMe flonycHajin, ne areHTHTe flencTBaT eflHH noflnp flpyr h ne bcckh 
BH>Kfla flencTBnaTa Ha Te3n, kohto ca npefln Hero, to 6h ce nojiynnjia eflHa HantjiHO 
AeTepMHHnpaHa CHCTeMa. ToraBa Snxivie HMajin cbohctboto, ne aKO eflHH areHT Hma 
CTpaTerna fla 3ana3H eflHO cbohctbo, to KoajinnnaTa ot ocTaHajiHTe 6h HMana 
CTpaTerna, c KoaTO fla MO>Ke fla nocTnrae OTpnnaHneTO Ha TOBa cbohctbo. (OSpaTHaTa 
nocoKa Ha Ta3H HMnjinKanna e BajinflHa h b flBaTa cjrynaa.) 



3a fla BHflHM, ne npn ceraiimaTa nocTaHOBKa ropHOTO cbohctbo He e BanHflHO, HeKa 
B3eMeM cneAHHa npHMep. HeKa HManie cbjit c £Be cbctojihhji - „HeTHo" h „HeHeTHo". 
HeKa b to3h cbjit }KHBeaT £Ba areHTa, kohto HMaT jjpe B"b3MO)KHH flencTBHa - „0" h „1". 
HeKa CBerfcT npeMHHaBa b ctCToaHHeTO „HeTHo", KoraTO cyiviaTa no MOflyn £Be ot 
flencTBHaTa Ha flBaTa areHTa e Hyna (hoboto ctCToaHHe Ha CBeTa He 3aBHCH ot 
CTapoTo). npn TOBa nojio>KeHHe hhkoh ot areHTHTe Hania CTpaTerna 3a 3ana3BaHe Ha 
ctCToaHHeTO „HeTHo", hhto CTpaTerHa 3a nocTHraHe Ha „HeHeTHo". ToecT, ropHOTO 

CBOHCTBO He e BajIHflHO. 



IIocTaHOBKa Ha 3aflanaTa npn /je(])iiHiimmTa Ha HH 

TyK nocTaHOBKaTa Ha 3aflanaTa e ctmaTa, c Ta3H pa3HHKa, ne b CBeTa >KHBee caMO eflHH 
areHT (BtnpocHHJiT HH). JSpyra pa3HHKa e, ne b ntpBHa cjiynan ce npeflnonara, ne 
areHTHTe BH>KflaT bchhko (T.e., ne BH>KflaT TeKymoTO ctCToaHHe Ha CBeTa), flOKaTO BtB 
BTopna cjiynan ce npeflnonara, ne areHTBT (T.e. HH) nojiynaBa caMO nacT ot 
HH(J)opMaL(HaTa. ToecT, cera npeflnonaraMe, ne HManie eflHa c|}yHKHH5i View, kojito 
orpaHHnaBa HHc[)opMaHHJiTa, kojito HH nojiynaBa. no to3h HanHH HH e KaTO koh c 
KanauH, 3amoTO He nojiynaBa s ; , a caMO View(s ; ). B nacTHHa cjiynan, KoraTO View e 
HHeKi(Ha, ToraBa HH BH>Kfla bchhko, ho to3h HaereH cjiynan e BtSMOKeH caMO b MHoro 
npocTH CBeTOBe. 

npn 3aAanaTa Ha HH CTpaTerHHTe He MoraT #a 3aBncaT ot TeKymoTO cbcroflHHe Ha 
CBeTa npocTO 3amoTO TOBa ctCToaHHe He e bh^hmo. 3aTOBa TyK Te 3aBncaT ot 
„BH£HMaTa HCTopna" (TOBa e peAHuaTa View(s ), di, View(si), ... , d ; , View(s;), KBfleTO di 
e flencTBHeTO Ha HH b MOMeHTa i). ToecT, HH nojiynaBa MHoro no-ManKO 
HH(J)opMaL(Ha ot areHTHTe b ntpBaTa 3aflana. TyK HH 3Hae caMO KaKBO e bujxsui h KaKBO 
e npaBHji, a b ntpBaTa 3aflana areHTHTe 3HaaT bchhko, 3amoTO BH>KflaT TeKymoTO 
ctCToaHHe Ha CBeTa, T.e. BH>KflaT bchhko. 

B ntpBaTa 3aflana ce npeflnonara, ne hh e AafleH KOHKpeTeH cbjit h kohkpctho ycnoBHe, 
KoeTO Tpa6Ba fla ce nocTHrHe hjih #a ce 3ana3H. BtnpocfcT e HMa jih CTpaTerna, kojito 
nocTHra TOBa ycnoBHe (cbotbctho 3ana3Ba, BMecTO nocrara). B 3aflanaTa Ha HH cbctbt 
e HeH3BecTeH, a uejiTa e HH #a ce npefleraBH flo6pe b to3h Heno3HaT cbjit. 3a fla Ka^KeM 
KaKBO e £o6po npeflCTaBJiHe, Tpa6Ba fla BtBefleM noHJiTHeTO „cmhckji Ha >KHBOTa". 3a fla 
o6neKHHM pa3rne>KflaHHaTa, me H36epeM eflHH KOHKpeTeH cmhcbji Ha >KHBOTa h toh me 
e cneAHHaT. HeKa b mhtokcctboto ot ctohhocthtc Ha (JDyHKHHjrra View HMa £Be 
noAMHO>KecTBa, kohto me HapHHaMe „no6efla" h „3ary6a". HenTa Ha >KHBOTa me Stfle 
noBene no6e£H h no-ManKO 3ary6n. Pa36npa ce, me npeflnonaraMe, ne HH pa3no3HaBa 
Te3H flBe noAMHO>KecTBa, ToecT ne 3Hae Kora e nocTHrHan noSefla h Kora e 3ary6Hji. 

B ntpBaTa 3aflana ce nHTa flajin CBmecTByBa ctOTBeTHaTa CTpaTerna, a BtB BTopaTa ce 
TtpcH e^na onpeAeneHa CTpaTerna. Ho-tohho Ttpcn ce HH, kohto e eflna H3HHCJiHMa 
CTpaTerna (b [1] Ka3axMe, ne HH e nporpaMa, ToecT toh He MO>Ke fla Stfle HeH3HHCJiHMa 
CTpaTerna). B [6, 7] ce £OKa3Ba, ne Ta3H CTpaTerna (T.e. HH) CBmecTByBa, Aopn ce flaBa 



ajiropHTtM, kohto a H3HHCJiaBa. 3a CB^KaneHne to3h anropHTfcM e HantjiHO 6e3nojie3eH, 
tbh KaTO He pa6oTH 3a pa3yMHO BpeMe. MaKap fla HMa ajiropHTBM, saBtpniBam pa6oTa 
3a KpaeH 6pon CTtnKH, to3h ajiropnTBM e 6e3nojie3eH, KoraTO to3h KpaeH 6pon e 
npaKTHnecKH 6e3KpaeH. 



KaK fla ce oSoraTH 3aflanaTa Ha MyjiTH-areHTHHTe chctcmh 

Pa3yMHO e fla ce npeflnonara, ne areHTHTe He BH>KflaT bchhko, a caMO naer ot CBeTa. 
ToecT, me npeflnonaraMe, ne HMaMe n (JDyHKnnn Viewi, ... , View n , kohto orpaHnnaBaT 
BX0A>imaTa HHc[)opManHJi Ha areHTHTe. B to3h cjrynan erpaTernjiTa Ha areHTa j Hania fla 
3aBHCH ot TeicymoTO ctCToaHHe Ha CBeTa, a ot HeroBaTa „BHflHMa HCTopna" (TOBa e 
peflHitaTa Viewj(s ), aj(l), Viewj(si), ... , a/i), Viewj(s0, KtAeTO a/i) e flencTBneTO j-raa 
areHT b MOMeHTa i). ToecT, erpaTernjiTa MO>Ke fla 3aBHCH caMO ot TOBa, kocto e BHAan 
areHTBT h ot TOBa, kocto e HanpaBHji. 



KaK ^a ce oSoraTH 3aflanaTa Ha HH 

PenieHHeTO Ha 3aflanaTa Ha HH MHHaBa npe3 pa36npaHeTO Ha CBeTa. ToecT, HH Tpa6Ba 
Aa HaMepH MOfleji Ha Heno3HaTna cbjit, b kohto e nocTaBeH. (AjiropHTBM'BT ot [6, 7] He 
pa6oTH no to3h HanHH, ho KaKTO Bene Ka3axMe, to3h ajiropnTBM He Btpnm pa6oTa.) 
IIJom me TtpcHM MOAen Ha eflHH Heno3HaT cbjit, Tpa6Ba ntpBO fla H36epeM eflHO 
MHO>KecTBO ot (J)opMajiHH MOflejiH, cpefl kohto fla TtpcHM MOflena, kohto me nacHe 
Han-flo6pe. ^ocera ce orpaHnnaBaxMe b mhtokcctboto Ha eflno-areHTHHTe cBeTOBe, ho 
e no-pa3yMHO fla ce Ttpcn (J)opMajieH MOfleji b no-roruiMOTO mhtokcctbo Ha MyjiTH- 
areHTHHTe CBeTOBe. 3a bcckh MyjiTH-areHTeH cbjit CBinecTByBa eflHH eflHO-areHTeH, 
kohto My e eKBHBaneHTeH. ToecT, npoMeHJinKH mhtokcctboto Ha (J)opMajiHHTe MOflejin, 
Hne He npoMeHaMe flec[)HHHnHJiTa Ha HH, kojito e flafleHa b [1]. BtnpeKH TOBa, MyjiTH- 
areHTHHTe CBeTOBe ca no-eerecTBeHn h b tjixhoto mhokcctbo me hh e no-necHO fla 
HaMepHM MOAen Ha CBOTBeTHHJi cbjit. KaKTO Ka3axMe, 3a bcckh MyjiTH-areHTeH cbjit 
CfcmecTByBa eflHO-areHTeH, kohto My e eKBHBaneHTeH, ho oShkhobcho to3h eflHO- 
areHTeH cbjit e floera no-onoKeH h no-TpyflHO pa36npaeM ot CBOTBeTHHJi ch MyjiTH- 
areHTeH. 

3amo MyjiTH-areHTHHTe CBeTOBe ca no-npocTH? 3amoTO npn Tax mtokcm #a OTflennM 
nacT ot cjio>KHOCTTa Ha CBeTa b OTfleneH o6eKT, kohto me HapeneM areHT. no nofloSeH 
HanHH pa3CB>KflaBaT h xopaTa. KoraTO Hne H3ynaBaMe CBeTa okojio Hac, Hne ce 
cSjTBCKBaMe c Apyrn xopa, kohto 6hxmc MorjiH #a npneMeM 3a nacT ot nen3a>Ka. ToecT, 
6nxMe MorjiH #a npneMeM, ne >KHBeeM b eflHO-areHTeH cbjit h ne CMe eflHHHKH BtB 
BceneHaTa. Bmccto TOBa Hne npneMaMe, ne ocbch Hac HMa h Apyrn xopa, kocto npaBH 
MOAena Ha 3ao6nKajuimHJi hh cbjit no-npocT h no-pa36HpaeM. HecTO Hne npneMaMe 
ctmecTByBaHeTO h Ha no-a6cTpaKTHH oSckth KaTO TocnoA, ctflSa, kbcmct. Ako 
3aKJiionHTe eflHH hobck b eflHa Kyna n ro nocTaBHTe no to3h HannH b eflHH eflHO- 
areHTeH cbjit, to toh me 3anonHe fla ch BtBea^a flontjiHHTe.jiHH areHTH, ot kohto no 



npHHHHn He ce Hy>Kflae, 3a fla o6acHH CBeTa okojio ce6e ch. HanpHMep TaKtB hobck 
MO>Ke fla npneivie Bartpa 3a MHCJiemo ctmecTBO, kocto HCKa Hemo fla My Ka>Ke. Mo>Ke 
Aa peniH, ne HaKoa ot BemHTe My ro rjiefla jiohio h #a a cnynn. Toeer, hobckbt e 
CB3AaAeH c HarnacaTa fla oSacHaBa CBeTa okojio ce6e ch KaTO MyjiTH-areHTHa cncTeMa h 
Aopn e CKjiOHeH Ha momchth #a npenrpaBa b Ta3H Hacoica. 

KoraTO roBopHM 3a MyjiTH-areHTHH MOflejiH, Tpa6Ba fla othctcm, ne pa3JiHHHHTe areHTH 
He Tpa6Ba fla ce npneMaT 3a paBHonpaBHH. HopMajiHO e HH #a flejra areHTHTe Ha 
„npHaTejra" h „BparoBe". Mo>KeTe fla HMaTe eflHH areHT, kohto e floSpoHaMepeH, ho e 
Ttn h He MO>Ke MHoro fla bh noMorHe. JSpyr areHT MO>Ke fla e Bpar, npn TOBa MO>Ke fla e 
xHTtp, KoeTO fla ro npaBH ome no-BpefleH. 

KoraTO OTflenaMe nacT ot CBeTa b OTfleneH areHT, me cneflBaMe npHHHHna, ne 
noflxoAamn 3a o6oco6aBaHe b areHT ca o6ckth, hhcto noBefleHHe e cjitokho h TpyzjHO 
npeflBHflHMO. OShkhobcho TOBa ca MHCJiemH o6eKTH KaTO xopa h >khbothh. Hvia jih 
cmhcbji o6eKT KaTO npaxocMyKanKaTa fla Stfle pa3rjie>KflaH KaTO OTfleneH areHT? 
OTroBoptT e - no-CKopo He, 3amoTO noBefleHHeTO Ha npaxocMyKanKaTa e acHO h TaM 
Hania CKpHTa cjitokhoct, KoaTO fla HMa Hy>Kfla Aa Stfle OTfleneHa ot onncaHHeTO Ha 
CBeTa. 

EflHO Ba>KHO KanecTBO, kocto Tpa6Ba fla npHTOKaBa HH, e fla MO>Ke fla norjieflHe Ha 
CBeTa npe3 ohhtc Ha Apyr areHT. ToBa e ome eflHa npHHHHa, nopaflH KoaTO MOflejrfcT Ha 
CBeTa Tpa6Ba fla Stfle MyjiTH-areHTeH. 



3a6ejiesKKa 1 

Eto eAHO npocTO £OKa3aTejiCTBO Ha (jraKTa, ne 3a bcckh MyjiTH-areHTeH CBaT 
cfcmecTByBa eKBHBaneHTeH eflHO-areHTeH. 

,HoKa3aTejiCTBO. HeKa HManie nporpaMa, KoaTO H3HHCJiaBa c|}yHKHHaTa Worldi Ha 
MyjiTH-areHTHHa CBaT h ome n-1 nporpaMH, kohto H3HHCJiaBaT noBefleHHeTO Ha 
ocTaHajiHTe areHTH (t.c Ha bchhkh areHTH 6e3 HH). ToraBa c|}yHKHHaTa World 2 Ha 
CBOTBeTHHa eAHO-areHTeH CBaT me ce nojiynH KaTO KOMno3HHHa Ha ropHHTe c|}yHKHHH. 

♦ 

ToBa AOKa3aTejiCTBO nocTaBa Tpn Btnpoca. 

ntpBHaT e AajiH ctmecTByBaT c|}yHKHHH, kohto fla onncBaT noBefleHHeTO Ha areHTHTe. 
OTroBoptT e fla, 3amoTO bcckh areHT safltjmHTejiHO H3HfcjiHaBa HaKaKBa CTpaTerna. 
ToecT, HMa (JDyHKHna, KoaTO onncBa noBefleHHeTO My. B eerecTBeHHa e3HK nofl 
CTpaTerna pa36npaMe yMHO noBefleHHe, ho TyK nofl CTpaTerna pa36npaMe KaKBOTO h #a 
e noBeAeHne. 



Btophjit Btnpoc e flajra c|}yHKHHHTe, onHCBamH CBeTa, h CTpaTerHHTe Ha areHTHTe ca 
AeTepMHHnpaHH hjih HeAeTepMHHHpaHH. B [2] pa3rne>KflaxMe to3h Btnpoc h BHAaxMe, 
ne toh He e ot ctmecTBeHO 3HaneHHe. HeKa npeflnojiaraMe, ne e Ha unite no-oSmnaT 
cjiynaH h ne Te3H (Jdyhkhhh He ca fleTepMHHHpaHH. 

IIocjieAHHaT, TpeTH Btnpoc, e 3amo npeflnonaraMe, ne Te3H c|}yHKHHH ca h3hhcjihmh 
(t.c ne HMaMe nporpaMH, kohto th H3HHCJiaBaT). Ot eflHa CTpaHa, TOBa 
npeAnojio>KeHHe e h3jihhiho, 3amoTO £OKa3aTejiCTBOTO MOKe fla MHHe h 6e3 Hero. Ot 
Apyra CTpaHa, hhiho ne hh npenn #a npeflnonaraMe, ne Te3H c|}yHKHHH ca h3hhcjihmh, 
3amoTO Hne pa3nojiaraMe caMO c KpaftHa nacT ot TexHHTe ctohhocth (TOBa e Hacrra ot 
MOMeHTa Ha pa>KflaHe £0 TeKymna momcht). ToecT, Hne Tpa6Ba fla anpoKCHMHpaMe Te3H 
(J)yHKL(HH, H3noji3BaHKH TaxHa KpaftHa nacT h hhiho He hh npeHH fla H36epeM 
(J)yHKL(HaTa 3a Ta3H anpoKCHMaiiHa #a Stfle H3HHCJiHMa. 

KaK e^na nporpaMa Mo:»ce fla H3HHCJiaBa HefleTepMHHHpaHa c|}yHKHHa? life 
npeflnonaraMe, ne Te3H nporpaMH non3BaT BrpafleH reHepaTop Ha cjiynanHH nncjia. 

ToeCT, TyK JieKO H3JIH3aMe OT TpaflHIJHOHHOTO nOH3THe 3a H3HHCJIHM0CT, ho aKO 

npneivieM, ne nceBflocjryHaHHHTe nncjia ca cjiynanHH, to noHaTHeTO 3a h3hhcjihmoct me 
e cbihoto. B HaiiiHa cjiynan MO>Ke fla He npaBHM pa3HHKa MOKfly cjiynanHH h 
nceBflocnyHaHHH nncjia, 3amoTO paSoTHM c KpaTtK HHTepBan ot BpeMe (ot pa>KflaHeTO 
30 TeKymna momcht). ToecT, MajiKO BepoaTHO e nceBflocjryHanHHTe nncjia fla 3anoHHaT 
Aa ce noBTapaT hhkjihhho hjih #a OTKpneM 3aBHCHMOCTTa, KoaTO rn reHepnpa. 



EflHH KOHKpeTeH npmviep 

B [4, 5, 11, 12] ce o6cfc>Kfla eflHH KOHKpeTeH npHMep. CTaBa flyivia 3a eflHH H3KycTBeH 
CBaT (H3KycTBeH b cmhcbji HanpaBeH ot HOBeniKa pwca). B to3h CBaT HH Tpa6Ba fla ce 
CBCTe3aBa c eflHH H3KycTBeH npoTHBHHK h fla nrpae c Hero nrpaTa MopcKH max. B Te3H 
CTaTHH ce npaBH onHT #a ce HaMepH eflHO-areHTeH MOfleji Ha to3h CBaT, kocto ce 
OKa3Ba AOCTa TpyflHa 3aflana, 3amoTO hpothbhhkbt e nacT ot CBeTa, kocto npaBH 
MOAena flOCTa cjitokch. Pa36npa ce, norpn^KHjin CMe ce H3KycTBeHnaT npoTHBHHK #a e 
Ao6pe onpeAeneH, 3a fla Stfle h H3KycTBeHHaT CBaT flo6pe onpefleneH. Ako HManie 
HeonpeAeneHOCT b npoTHBHHica, to Ta 6h ce npeHecna h Ha CBeTa. 

C £Be flyMH, npn eAHO-areHTHHa MOfleji (jtyHKiiHaTa World ce nojiynaBa npeKaneHO 
cjio>KHa, 3amoTO b onncaHHeTO Ha Ta3H (jtyHKiiHa e ckphto onncaHHeTO Ha H3KycTBeHHa 
npoTHBHHK. TaM H3KycTBeHHaT npoTHBHHK e nacT ot neH3a>Ka, ho TOBa npaBH nen3a>Ka 
MHoro cjio>KeH, 3amoTO KoraTO HH nrpae KptCTne, Ha TaSnoTO ce noaBaBa Kptrne, n to 
caMO eAHO Kptrne, n to He BHHarn, a caMO KoraTO nrpaTa He e CBtpninjia. MHoro no- 
npocTO 6n 6hjio, aKO npneMaivie, ne KptmeTaTa He ce noaBaBaT ot caMO ce6e en, a ne rn 
noeraBa HaKaKtB areHT. KaKtB e tohho ajiropHTBivrbT, kohto ynpaBjiaBa T03H areHT, He 
e Hy>KHO fla ce 3Hae (MaKap ne He npenn, aKO ce 3Hae). Mo:»ce fla ce npneivie npocTO, ne 
to3h areHT e 3JiOHaMepeH h ne ce onHTBa fla hh npeuaica. HzieaTa 3a 3JiOHaMepeHHa 



npoTHBHHK e 3ajierHana b ocHOBaTa Ha ajiropHTBMa Min-Max (TOBa e ajiropHTfeMtT, c 
kohto „MHCJiaT" inaxMaTHHTe nporpaMH). 



3a6ejiesKKa 2 

KoraTO HrpaeM MopcKH max, MO>Ke Aa ch mhcjihm, ne KptrneTaTa ce noaBaBaT ot caMO 
ce6e ch, a MO>Ke Aa ch mhcjihm, ne HMa h3koh, kohto th noeraBa. IIo cfcmna HannH, 
KoraTO ce neneM Ha njia>Ka, HHe MO>Ke fla ch mhcjihm, ne oSjiannTe ce noaBaBaT ot caMO 
ce6e ch, a MO>Ke Aa ch mhcjihm, ne HMa HaKoii, kohto th noeraBa. B ntpBHa cjiynaii 
to3h hjikoh MO>Ke Aa ro HapeneM „npoTHBHHK", a BtB BTopna cjiynaii MO>Ke Aa ro 
HapHnaMe „Bora Ha cjifcHneBna 3arap". 

Ako npneMeM, ne KptrneTaTa (cbotbctho oSjiannTe) ce noaBaBaT ot caMO ce6e ch, to 
MO>Ke Aa CMaTaMe, ne TOBa CTaBa HantjiHO cjiynaiiHO h ne He mtokcm Aa npeABHAHM, 
hhto Aa noBjinaeM Ha to3h nponec. ToBa e npocTO npeAnojio>KeHHe, ho He Btpmn 
pa6oTa, 3amoTO na Hac hh e Hyaoio Aa noBjinaeM Ha nponeca, 3a Aa cnenejiHM nrpaTa 
(ctOTBeTHO, 3a Aa nojiynnM Hy>KHHa tch). 3aTOBa HHe TtpcHM HaKaKBa cjio>KHa 
3aBHCHMOCT, KoaTO Aa onnnie noaBaBaHeTO Ha KptrneTaTa (cbotbctho Ha oSjiannTe). 

IIo-npocT MOAen 6h ce nojiynnji, aKO AonycHeM CBmecTByBaHeTO Ha npoTHBHHK 
(ctOTBeTHO Ha Bora Ha cjitHneBHa 3arap). B to3h cjiynaii ecTecTBeHO 6h 6hjio Aa ce 
onHTaMe Aa noBjinaeM Ha nponeca, KaTO H3JTB>KeM npoTHBHHKa hjih KaTO yMHjiocTHBHM 
Bora Ha cjitHneBHa 3arap. 

THnnneH npHMep 3a HOBennco noBeAeHHe e, KoraTO toh hoch AapoBe Ha HaKoii 6or hjih 
AaBa noAKyn Ha HaKoii hhhobhhk c nen Aa peiim HaKaKtB npoSneM. IIpH Ta3H 
CTpaTerna H3HHKBa BtnpocfcT Aajin MOAentT e aAeKBaTeH. HanpHMep, Aann 
CBOTBeTHHaT 6or hjih hhhobhhk CBinecTByBaT. TyK He MO>Ke KaTeropHHHO Aa ce 
OTroBopn c Aa hjih He, 3amoTO HHe oShkhobcho He oSmyBaMe AnpeKTHO c SoroBeTe h c 
HHHOBHHHHTe, a npe3 nocpeAHnnn. HanpHMep, ^KpentT Ha cjitHneBHa 3arap e to3h, 
kohto npneMa AapoBeTe h HMa rpn>KaTa Aa rn npeAaAe Ha ctOTBeTHHa 6or. Hne He 
MO>KeM Aa CMe cnrypHH, ne Bora Ha cjitHneBHa 3arap CBinecTByBa h Aopn He 3HaeM 
Aann HeroBnaT yKpeu, CBinecTByBa b AencTBHTejmocT hjih e njiOA na HanieTO 
BtoSpa^KeHne. ToecT, TOBa ne BH>KAaMe h nyBaMe HaKoro, He 03HanaBa HenpeMeHHO, ne 
to3h HaKoii CBinecTByBa. Pa36npa ce, Hne npneMaMe HeroBOTO CBinecTByBaHe 3a 
HCTHHa, 3amoTO TOBa e Haii-npocTOTO oSacHeHne Ha TOBa, kocto BH>KAaMe h nyBaMe. 

J\& OTroBopnM Ha Btnpoca CBinecTByBa jih Bora Ha cjitHneBHa 3arap. OTroBoptT e, ne 
HaMa 3HaneHHe. ToBa, kocto e Ba>KHO 3a Hac, e Aann aKO AaAeM AapoBe Ha to3h 6or, me 
ch ocnrypHM noBene cntHneBH ahh. ToecT, Hac He hh HHTepecyBa Aann eAHH MOAen e 
BepeH, a Aann Btpnm pa6oTa. BtoSme Aann MO>Ke Aa roBopnM 3a BepHH h HeBepHH 
MOAejin. Ako pa3AejiHM MOAejiHTe Ha KjiacoBe cnpaMO penannaTa eKBHBaneHTHOCT, to 
ToraBa bcckh MOAen HMa 6e36poiiHO MHoro, kohto ca My eKBHBaneHTHH. Pa36npa ce, 
Hne MO>Ke Aa cnnTaMe, ne eKBHBaneHTHHTe MOAenn ca Hepa3JiHHHMH h Aa tbpchm koh 



fla e npeflCTaBHTen Ha to3h Kjiac Ha eKBHBaneHTHOCT. ToBa ctmo He pemaBa npoSneMa, 
3amoTO Hne tbpchm MOAena Ha 6a3aTa Ha „BH£HMaTa HCTopna", a HMa 6e36poft MHoro 
MOAenH, kohto HMaT ctmaTa BHflHMa HCTopna, ho He ca eKBHBaneHTHH noMeacfly ch. 
ToecT, pa3HHHaBaT ce b StflemeTO hjih flpyrafle (b anTepHaTHBHHTe BapnaHTH Ha 

MHHajIOTO). 

3a £a npeACKa>KeM StflemeTO h 3a fla nnaHnpaMe fleftcTBHaTa ch me Tpa6Ba ot 

6e36pOHHO MHOrOTO BtSMOKHOCTH fla H36epeM eflHH KOHKpeTeH MOflen. Koh fla Stfle 

toh? OShkhobcho CHHTaMe, ne no-npocTHTe MOflenH ca no-BepoaTHH (to3h npHHiran e 
H3BecTeH noA hmcto „Bp , BCHaHa Ha OicaM")- IIoHaKora e TpyflHO fla ce Ka>Ke koh MOflen 
e Haft-npocT h HaH-npaBflonoflo6eH h 3aTOBa ce Hanara npocTO fla H36epeM cahh ot 
BtSMOKHHTe MOflenH h #a ro npneMeM 3a HCTHHa. HanpHMep, MO>Ke Aa AonycHeM 
CfcmecTByBaHeTO Ha Bora Ha cntHHeBHa 3arap h #a My npHHeceM flapoBe. ToBa eflBa jih 
me noMorHe, ho BepoaTHO Hania h #a HaBpeflH. 



OopMajwoainra Ha cseTa ot npiiMepa 

B [4] ce pa3rne>KAa eflHa (J)opMajiH3aL(Ha Ha CBeTa, b kohto HH nrpae MopcKH max. 
TaM HMaMe eflHO Ta6no (Tpn Ha Tpn) h HH pa3nonara c eflno oko, kocto Mo:»ce p,& 
ABH5KH no TaSnoTO. XapaKTepHO 3a Ta3H c[)opMajiH3aHHJi, ne HH BH>Kfla caMO eflHO ot 
KBaApaTneTaTa. OcTaHanaTa nacT Ha TaSnoTO ocTaBa CKpnTa h HH Tpa6Ba fla ctyMee fla 
ch a npeACTaBH. ToecT, to3h cbjit e ot HHTepecHHTe, 3amoTO b Hero HH He BH>Kfla 
bchhko (t.c (J)yHKL(HaTa View He e HHeKHHJi). HH HMa mecT BtsMOKHH xofla: „HaflOJiy", 
„Harope", „HanaBo", „HaflacHo", „nocTaBH KptCTne b TeKymoTO KBaflpaTne" h „HOBa 
nrpa". HH nrpae hob xoa, KaTO nocTaBH KptCTne. KoraTO nrpaTa e CBtpiimjia, HH 
Tpa6Ba Aa h3hhcth TaSnoTO, 3a fla 3anoHHe HOBaTa nrpa. 3a TOBa e HyacHa KOMaHflaTa 
„HOBa nrpa". 
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Onrypa 1 flaBa H^ea 3a BtSMOKHHTe xoflOBe Ha HH. 



^foTyK onHcaxMe Bt3MO>KHHa h3xoa na HH. OcTaBa Aa onniiieM h Bxofla. OyHKHHaTa 
View hh Bptma neT 6nTa HHc[)opMaHHa. JSpa ot Tax noica3BaT KaKBO nuia b TeKymoTO 
KBaApaTne: ^ptrne", ^ptCTne" hjih „npa3Ho". ,HpyrHTe Tpn 6nTa ca cneHHanHH. life 
rn HapeneM „no6eAa", „3ary6a" h „rpemeH xoa". HbpBHTe £Ba 6nTa hh AaBaT CMHCbna 
Ha >KHBOTa (KaKTO Ka3axMe, toh e noBene no6eAH h no-ManKO 3ary6n). Tperaa 6ht e 
HacoHBam. Mo>Ke Aa CHHTaMe, ne toh OTroBapa Ha HHCTHHKTa 3a 6onKa. IIo npHHHHn 
HH 3Hae, ne rpeniHHaT xoa Tpa6Ba Aa ce H36arBa, ho Ha momchth MO>Ke fla npeAnoneTe 
Aa nrpae tohho TaKtB xoa, aKO CMaTa, ne TOBa My e H3roAHO. 

KaK e npn xopaTa? TaM CMHCBjitT Ha >KHBOTa He e Ae(J)HHHpaH h nnncBaT ntpBHTe ABa 
6nTa. EflHHCTBeHOTO, KoeTO xopaTa HMaT, ca HacoHBamn hhcthhkth, KaKBHTO ca 
SojiKaTa h yzjOBOJiCTBHeTO. ToecT, aKO nycHeM hobck fla nrpae MopcKH max, to toh 
MO>Ke Aa peuiH, ne 3a Hero TOBa He e ocoSeHO Ba>KHO h ne TOBa He e CMHCBjitT Ha 
>KHBOTa My, flOKaTO 3a Haiima HH Hania Aa nuia hhiho no-Ba>KHO Ha CBeTa ot TOBa fla 
no6eAH b nrpaTa. Ha nptB norneA H3rjie>KAa, ne CMe Ae(J)HHHpajiH HH KaTO Hemo 
pa3HHHHO ot ecTecTBeHHa HHTeneKT, 3amoTO ntpBHaT nuia Ao6pe Ae<J)HHHpaHa Hen Ha 
>KHBOTa, AOKaTO BTopnaT Hania TaKaBa. Bcbihhoct npn HauiaTa Aec[)HHHHHa 
ecTecTBeHHaT HHTejieicr e nacTeH cjiynan Ha H3KycTBeHHa, 3amoTO MO>Ke Aa ce 
orpaHHHHM b CBeTOBeTe, b kohto Hania noSefla h 3ary6a. B Te3H CBeTOBe HH HaMa Aa 
HMa acHa Hen, cbmo KaKTO h HOBeKtT Hania TaKaBa. 



MyjiTH-areHTHa (])0|)Ma.iii3auim Ha ropinra cbht 

KaKTO Ka3axMe, MyjiTH-areHTHaTa 4)opMajiH3ai(Ha e none3Ha, 3amoTO onaKBaMe 
nojiyneHHaT moacji Aa e no-npocT h no-ecTecTBeH ot eflHO-areHTHaTa c[)opMajiH3aHHa. 
3a Aa (J)opMajiH3HpaMe ropHHa CBaT, MO>Ke npocTO Aa B3eMeM H3KycTBeHHa npoTHBHHK 
h Aa ro OTAenHM b OTAeneH areHT. Pa36npa ce, Aocera H3KycTBeHHaT npoTHBHHK 6euie 
Ao6pe onpeAeneH (t.c nrpaeuie no erporo 3aAaAeH anropHTbM). 3a Aa mojkcm Aa 
CMaTaMe, ne H3KycTBeHHaT npoTHBHHK e He3aBHCHM areHT, me Tpa6Ba Aa npneMeM, ne 
toh He e oSBtpsaH c (JDHKcnpaH anropHTbM Ha nrpa, a ne MO>Ke Aa AeficTBa, KaKTO ch 

HCKa. 

Ho T03H HaHHH M05KCM MHOrO JieCHO Aa npeMHHeM OT eAHO-areHTeH KbM MyjITH- 

areHTeH moacji Ha nrpaTa. BtnpeKH TOBa, Hma Aa ro HanpaBHM no to3h HannH, 
3amoTO TaKa 6h ce nojiynnji HecHMeTpnneH moacji, a Hne 6nxMe HCKann ABaTa areHTa 
Aa ca paBHonpaBHH. 



3amo npeflnoHHTaMe CHMeTpHHHHTe MO^ejiH? 

EAHa ot cepH03HHTe TpyAHOCTH npn H3KycTBeHna HHTeneKT e TOBa, ne Tpa6Ba Aa My 
ocnrypnM oSyneHHe (pa36npa ce, TOBa e TaKa h npn ecTecTBeHHa HHTeneKr). HviaMe 
BapnaHT Aa ocnrypHM hobck ynHTen (TpeHbop, cnapHHr napTHbop). ToBa 6h 6hjio 
CKbno h BpeMeeMKO h 3aTOBa npeAnoHHTaMe 3a naprabop Aa H3non3BaMe Apyra 



nporpaMa. 3a fla H36erHeM HeoSxoflHMOCTra fla nnnieM TaKaBa nporpaMa OTflejmo, 
6nxMe npeflnonejiH #a nycHeM HH #a nrpae caM cpemy ce6e ch h no to3h HannH #a ce 
caMOoSynaBa. 

EcTecTBeHO, 3a fla nrpae HH caM cpemy ce6e ch, He e Hy>KHO cbctbt #a e CHMeTpnneH, 
3amoTO toh MO>Ke fla ce npeBtnntmaBa b pa3JinHHn ponn h He e npoSneM #a 
H3noji3BaMe HH 3a pa3JinHHHTe areHTH. npoSjieMtT e, ne HHe ncicaMe Hemp noBene. 
HcKaMe fla HMaMe eflHH HHTeneKT, ynpaBjiaBam MHoro areHTH eflHOBpeMeHHO. ToBa e 
noAoSHO Ha HfleaTa 3a eflHH KOMniOTtp, kohto ynpaBjiaBa MHoro BHpTyajiHH MauiHHH. 

Ako HMaMe ABa areHTa b eflHH cnMeTpnneH cbst, to cnoKOHHO MO>Ke fla npeflnonaraMe, 
ne Tax rn ynpaBjiaBa eflHH HH. To3h o6m HHTeneKT me OTKpnBa 3aKOHHTe Ha CBeTa 
eAHOBpeMeHHO 3a £BaTa ch areHTa, ho 3a BceKH areHT me noflfltp^Ka otacjiho TeKymp 
CBCTOJiHHe. HanpHMep b CBeTa Ha MopcKna max nuia eflHH MHoro Ba>KeH KpaeH 
aBTOMaT, kohto flaBa HHc[)opMaHHa 3a TOBa b Koa ot TpHTe kojiohh ce HaMnpa OKOTO Ha 
HH (bh>k b [4]). 3a fla Stfle otkpht to3h aBTOMaT, e Hy>KHO floera npouecopHO BpeMe, 
3amoTO Tpa6Ba fla ro tbpchm b mhokcctboto Ha bchhkh KpanHH aBTOMaTH. 3aTOBa e 
pa3yMHO to3h aBTOMaT fla Stfle otkpht caMO BeflHt^K h #a ce H3noji3Ba h npn flBaTa 
areHTa. Pa36npa ce, onnTe Ha eflHHHa h Ha flpyrna areHT me StflaT B pa3HHHHH kojiohh, 
T.e. to3h KpaeH aBTOMaT me e b pa3JiHHHH cfccroaHna npn pa3JiHHHHTe areHTH. 

B Hanina cjiynan HMaMe caMO £Ba areHTa h noji3aTa ot CHMeTpnHHOCTTa Ha CBeTa 
H3rjie>Kfla He3HaHHTejiHa. life HMaMe Hy>Kfla ot abohho no-MajiKO KOMnioTtpHO BpeMe, 
KoeTO He e CBinecTBeHO. BtnpeKH TOBa, KoraTO CB3£aBaTe HH Bne me Tpa6Ba fla 
MHHeTe npe3 eTan Ha HaerpoHKa h fleStrBaHe. KaKTO Ka3axMe, HH e nporpaMa, a 
CB3flaBaHeTO na KoaTO h #a e nporpaMa safltJDKHTejiHO MHHaBa npe3 Te3H eTann. B to3h 
cjiynan me bh e MHoro no-necHO, aKO flBaTa areHTa ce ynpaBjiaBaT ot eflHa nporpaMa, 
paSoTema npn eflHH h ctmn ycnoBHa. B npoTHBeH cjiynan, me HMaTe £Ba HH, kohto 
me OTroBapaT 3a pa3JiHHHH areHTH, h tsxhoto noBefleHne me e KopeHHO pa3JiHHHO, Bee 
eAHO ne ca b pa3JiHHHH CBeTOBe. ToBa e TaKa, 3amoTO, aKO Ha e^na h ctma nporpaMa n 
noflaBaTe pa3JiHHHH flaHHH, to t% me HMa pa3JiHHHO noBefleHne. 

Hvia h Apyrn cjiynan, b kohto noji3aTa ot CHMeTpnnHna MOfleji e CBinecTBeHa. ToBa e, 
KoraTO areHTHTe ca xnjumH. HanpHMep HeKa fla ch npeflCTaBHM KaK me paSoTaT 
ntpBHTe po6oTH, kohto me ce noaBaT b Mara3HHa. BnxMe Morjin #a npeflnonaraMe, ne 
BceKH ot Tax me e aBTOHOMeH h ne me HMa coSctbch HH (T.e. me HMa KOMmoTtp, Ha 
kohto me ce H3nfcjiHaBa OTflejmo Konne Ha nporpaMaTa HH). ToBa npeflnonoKeHHe e 
floera cfcMHHTejiHO, Han-ManKOTO 3amoTO b to3h cjiynan BceKH po6oT me Tpa6Ba fla ce 
oSynaBa OTflejmo. MHoro no-BepoaTHO 3Bynn npeflnojiroKeHHeTO, ne poSoTHTe me 
HMaT MajiKH KOMniOTpn, kohto KOMnpecnpaT BxoflamaTa HHc[)opMaHHa h cnefl TOBa a 
npe^aBaT Ha HaKaKtB ueHTpajieH KOMmoTtp, Ha kohto ce H3nfcjiHaBa eflHO Konne Ha 
nporpaMaTa HH. To3h ueHTpajieH HH me HMa MHoro BHpTyajiHH areHTH, eflHH ot 
kohto e BaninaT po6oT. Bchhkhtc Te3H BHpTyajiHH areHTH me StflaT ynpaBjiaBaHH 
AnpeKTHO ot HeHTpajiHna HH. 
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To3H MOflen me HMa mhokcctbo npeHMymecTBa. HaMa Aa ce Hanara Aa ynnTe bcckh 
po6oT nooTflenHO Kaic ce totbh jia3aHa. ^ocTarfcHHO me e Aa HaynnTe cahh ot Tax h 
bchhkh me 3HaaT. HaMa Aa ce Hanara fla ce 3ano3HaBaTe c bchhkh po6oth, AOCTaTbHHO 
e Aa ce npeACTaBHTe Ha ejjjm ot Tax h bchhkh me bh no3HaBaT. life MO>KeTe Aa 
H3non3BaTe poSoTHTe Aopn h KaTO Tejie(J)OH. Mo>KeTe fla Ka>KeTe „Po6oTa Ha Ileiuo fla 
My Ka>Ke, ne AOBenepa ro KaHa Ha Benepa." Pa36npa ce, BanmaT po6oT MO>Ke Aa SBtHHe 
no Tejie(J)OHa Ha po6oTa Ha Ileiiio, ho TOBa HaMa fla e Hyaoio, 3amoTO Te ABaMaTa me ca 
ynpaBjiaBaHH ot eflHH h cbmn mos^k. KaKTO ce Ka3Ba: „JIaBaTa ptKa He mtokc Aa He 
3Hae KaKBO npaBH AacHaTa." 

Ome no-acHO e npeHMymecTBOTO Ha T03H MOAen, aKO pa3rjieflaMe cxeMaTa Ha yjranHOTO 
ABH>KeHHe. B MOMeHTa HMaTe noTOK ot aBTOMoGnjiH, ynpaBjiaBaHH ot xopa, bcckh ot 
kohto HMa cboh coScTBeH aBTOHOMeH HHTeneKT. 3a Aa ce CHHxpoHH3npa to3h noTOK, ce 
Hanara H3non3BaHeTO Ha CBeTO^apn, MapKHpoBKa, npaBHjia 3a ABnaceHne h t.h. 
Pe3yjiTaTBT e, ne ABH>KeHHeTO e xeM 6aBHO, xeM HecnrypHO. 

IIpeACTaBeTe ch noTOK ot aBTOMoGnjiH, ynpaBjiaBaHH ot HH, npn TOBa HeKa bchhkhtc 
aBTOMoSnjin fla ca ynpaBjiaBaHH ot eflHH 06m HH, a He bcckh aBTOMoSnn fla e etc 
coScTBeHO MHeHne. ToraBa KaK 6n H3rjie>KAajio e^no KptCTOBHme? no ABeTe yjrann 
xBtpnaT kojih c orpoMHa ckopoct n npocTO ce pa3MHHaBaT 6e3 CBeTO(J)ap, 6e3 Aa 
cnnpaT n Han-Ba>KHOTO, 6e3 Aa ce SntcicaT. KaK mtokc Aa CTaBa TOBa? TaimaTa e b TOBa 
bchhkh ynacTHHitn b ABH>KeHHeTO Aa ce ynpaBjiaBaT ot cahh 06m pa3yM. KoraTO cahh 
TaHi(bop e caM Ha AaHCHHra, toh HaMa npoSjieM Aa cnHxpoHH3npa naBaTa en ptKa c 
AacHaTa. KoraTO TaHnbopnTe CTaHaT ABaMa, npoSneMtT etc CHHxpoHH3annaTa MOKAy 
Tax CTaBa nonTH HepeninM. B TaHnnTe ce H3noji3BaT peAnna xhtpocth, hoaoShh Ha 
npaBHjiaTa Ha yjinnHOTO ABn^KeHne. HanpnMep, npeABapnTejiHO ce 3aynaBaT 
ABH>KeHHaTa. Ctmo TaKa yroBapaT ce eAHHna Aa boah, a ApyrnaT Aa ro cneABa. MHoro 
no-AoStp pe3yjiTaT 6n ce nonynnji, aKO MO>Kenie cahh pa3yM Aa ynpaBjiaBa n ABaMaTa b 
TaHijOBaTa ABOHKa. ToraBa 6n ce nonynnjia cbBtpmeHa CHHxpoHH3anna, 6e3 Aa HMa 
Hy>KAa ot npaBHjia h yroBopKH. 



KaK me H3rjie5K.ua kohkpcthhjit npHMep 

B Hanina KOHKpeTeH npHMep Ha CHMeTpnneH ABy-areHTeH CBaT me HManie eAHO Ta6no 
(Tpn Ha Tpn). BceKH areHT me BH>KAa caMO caho ot KBaApaTneTaTa Ha TOBa Ta6no h me 
MO>Ke Aa ce abh>kh no TaSnoTO He3aBHCHMO ot npoTHBHHKa ch. BtTpeniHOTO 
cbCToaHne Ha CBeTa me ce onpeAena ot no3HnnaTa Ha TaSnoTO, KoopAHHaTHTe, Ha 
kohto ce HaMnpa okoto Ha ntpBHa areHT, h KoopAHHaTHTe Ha okoto Ha BTopna. Ocbch 
TOBa me HMa ome ABa 6nTa HHc|}opManHa, kohto me noKa3BaT koh ot ABaMaTa e Ha xoa 
h Aajin napTnaTa e CBtpninjia (t.c Aajin ce onaKBa ctOTBeTHHaT areHT Aa nocTaBH hobo 
KptCTne hjih Aa Ka>Ke „HOBa nrpa"). 3a Aa nocTaBH KptCTne, areHTbT Tpa6Ba Aa e Ha 
xoa- B npoTHBeH cjiynaii, aKO ce onnTa Aa cjitokh KptCTne, to toh me nojiynn „rpenieH 
xoa", a Ha TaSnoTO KptCTne HaMa Aa ce noaBH. 
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Kaicro Ka3axMe, nrpaTa e MopcKH max. KoraTO hbpbhjit areHT no6eAH, toh me bhah 
noSefla, a btophjit b cfciima momcht me bhah 3ary6a. Hbpbhjit me nrpae BHHarn c 
KptCTneTa, a btophjit BHHarn c KptrneTa. 3a Aa Stfle cbctbt CHMeTpnneH, me cjio>khm 
Ha BTopna areHT cahh MarnnecKH omuia, npe3 kohto toh me BH>Kfla KptCTneTO KaTO 
Kptrne h oSpaTHOTO. ToecT, h ABaMaTa me ch mhcjijit ne nrpaaT c KptCTneTa, a 
npoTHEHHRtT hm He Hrpae c KptrneTa. Bee naK, cbctbt Hma Aa e Ha cto nponeHTa 
CHMeTpHneH, 3amoTO b HananHHa momcht cahhhjit areHT me e Ha xoa, a ApyrnaT Hma 
Aa e. Ta3H MajiKa HecHMeTpnHHOCT, Hania rsl e ctinecTBeHa. 

life BtBefleM h npaBHjio 3a uanTHOT. ToBa e, 3a Aa He MO>Ke eAHHnaT areHT Aa SnoKnpa 
nrpaTa, KaTO ce abh>kh no TaSjiOTO, 6e3 Aa nrpae hhiho. npaBHjiOTO 3a uaiiTHOT me 
Ka3Ba, ne aKO to3h, kohto e Ha xoa, 3a 10 ctbhkh He HanpaBH xoa, to toh ry6n nrpaTa 
h flpyrnaT e Ha xoa (3a Aa Ka>Ke HOBa nrpa, c KoeTO Aa h3hhcth TaSjiOTo). Ako h 
ABaMaTa nrpann He npaBaT hhiho, to BceKH AeceT xoAa eAHHnaT me ry6n napraa (cneA 
ome AeceT - ApyrnaT). TyK hhcjioto 10 e H36paHO npoH3BOJiHO. Ako TOBa hhcjio ce 
npoMeHH, me HMaMe Apyr cbst, c Apyrn npaBHjia Ha nrpaTa, ho e Ao6pe Aa (JwiKCHpaMe 

TOBa HHCJIO, 3a Aa MHCJIHM B TepMHHHTe Ha KOHKpeTeH CB3T. 

3apaAH npaBHjiOTO 3a naiiTHOT me AoSaBHM kim BtTpenmoTO ctCToaHne Ha CBeTa cahh 
6poan, kohto me OTSpojrea kojiko CTtnKH ca MHHajiH, OTKaKTO ctOTBeTHHaT areHT e Ha 
xoa- To3H 6poan HJiMa Aa e bhahm ot areHTa, 3ainoTO HeroBaTa c|}yHKHHa View Hania Aa 
ro noKa3Ba. Pa36npa ce, areHTBT MO>Ke Aa 6pon ao AeceT, ho npoSjieMtT e, ne toh Hma 
Aa 3Hae Kora Aa 3anoHHe Aa 6pon. KoraTO bhah hobo Kptrne Ha TaSnoTO, me 3Hae, ne 
npoTHBHHK'BT My e Hrpan h ne toh HMa He noBene ot 10 ctmikh, 3a Aa My OTroBopn, ho 
Hania Aa 3Hae kojiko tohho ctbhkh My ocTaBaT, 3aiHOTO Hania Aa 3Hae tohho npeAH 
kojiko CTBnKH npoTHBHHK'BT e cjitokhji TOBa hobo Kptrne. CTpaTernaTa Ha nrpan, KOHTO 
He e Ha xoa, me StAe Aa oSnKajia npa3HHTe KBaApaTH h Aa Ttpcn hoboto Kptrne, KaKTO 
h Aa ce onHTBa Aa nrpae ot BpeMe Ha BpeMe, c npeAnojio>KeHHeTO, ne hpothbhhkbt My 
Bene e nrpan h ne toh Bene e Ha xoa- 

BnxMe MorjiH npaBHjiOTO 3a uaiiTHOT Aa ro BtBeAeM He Ha 6a3aTa Spoil ctmikh, a Ha 
6a3aTa Ha peajmo BpeMe. ToBa 6h ycjio>KHHjio MOAena, 3amoTO HemaTa me 3aBncaT ot 
BpeMeTO, KoeTO e Hy>KHO Ha HH Aa HanpaBH eAna CTBnKa. IIo-jiecHO me hh StAe Aa 
npneMeM, ne TOBa BpeMe e KOHeraHTa. ToecT, me npneMeM, ne onpeAeneH Spoil CTtnKH 
OTroBapjrr Ha onpeAeneHO peajmo BpeMe hjih MO>Ke Aa ch mhcjihm, ne peajmoTO BpeMe 
He CfcHjecTByBa, a HMaMe caMO Spoil ctbhkh b H3KycTBeH cbst. 

Ako norjieAHeM Ha to3h ABy-areHTeH cbst ot raeAHaTa TOHKa Ha ntpBHa areHT, to me 
nojiyHHM eAHH eAHO-areHTeH cbjit, kohto e noAoSeH Ha CBeTa, onncaH b [4, 5, 11, 12]. 
KtAe e pa3JiHKaTa? TaM, KoraTO HH nrpaeme KptCTne, Ha TaSnoTO BeAHara ce 
noaBaBame Kptrne, AOKaTO cera TOBa CTaBa cneA H3BecTeH Spoil ctbhkh. no-paHO 
BrpaAeHHjrr npoTHBHHK BH>KAame bchhko h 3aTOBa MffiKeme Aa nrpae BeAHara. Cera 
ApyrnaT areHT Bn>KAa cbihoto, KaTO HH, h HMa Hy>KAa ot BpeMe (t.c ctmikh), 3a Aa 
MO>Ke Aa oShkojih TaSnoTO h Aa ro pa3rneAa. 
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KaK ^a CTHrHeM ^o npoiieaypaTa Min-Max 

B [11] Hne ycnaxMe Aa nocTpoHM MOAeji Ha to3h cbjit (TaM cbctbt 6eme 
npH6jiH3HTejiHO cmuhjit). TaM HaMepHXMe KpaeH aBTOMaT, kohto onncBa TeKymHTe 
KoopAHHaTH Ha okoto Ha HH. OcBeH TOBa HaMepnxMe h npeAHKaT, kohto onncBa 
no3HHHJiTa Ha TaSjiOTO (npeAHKaTBT 6euie TpHMeereH, KaTO apryMeHTH My 6axa x h y 
KoopflHHaTHTe Ha okoto h BpeMeTO, T.e. HOMeptT Ha TeKymaTa cranKa). Ha 6a3aTa Ha 
to3h npeflHKaT h (JDopMynn ot ntpBH pefl Hne onncaxMe ycnoBHJiTa 3a nocraraHe Ha 
no6eAa. ToecT, b [11] Hne HaMepnxMe MOAeji Ha CBeTa, kohto hh onncBa KopeKTHO 
npaBHjiaTa Ha nrpaTa. BtnpeKH TOBa, Hne He ycnaxMe Aa AOBtpniHM HeinaTa h Ha 
6a3aTa Ha to3h MOAen Aa HanpaBHM nporpaMa, kojito nrpae nrpaTa MopcKH max. 

3a6ejiesKKa. IIpeAHKaTfcT onncBam no3HnHjrra Ha TaSjiOTO, Bptina Tpn BtSMOKHH 
ctohhocth h 3aTOBa e no-Ao6pe Aa tobophm He 3a npeAHKaT, a 3a (JDyHKnna hjih 3a 
flBOHKa npeflHKaTH, eAHHHaT onncBam KpterneTaTa, a ApyrnaT KptrneTaTa. ToBa ca 
TexHHnecKH fleTaftjiH, kohto me npeHeSperaeM. 

ToBa, KoeTO ocTaHa HeAOBtpnieHO b [11], e fla CTHrHeM ao nponeAypaTa Min-Max hjih 
£0 flpyra noAoSHa KaTO Max-Sum (bh>k [6]). Hmchho HAeaTa Ha MyjiTn-areHTHna 
MOAen me hh noMorae Aa npnjiroKHM Min-Max nponeAypaTa. 

KoraTO HCKaMe Aa HaKapaMe HH #a nnaHnpa StAeinnTe ch xoaobc e ecTecTBeHO Aa 
npHjio>KHM Min-Max Ha npnHnnna HH cpeiny CBeTa. ToecT, CMaTaMe MaKCHMyM no 
bchhkh BtSMOKHH CTtnKH, kohto MO>Ke Aa HanpaBH HH h cneA TOBa MHHHMyM no 

BCHHKH BtSMTOKHH peaKHHH Ha CBeTa. B [9] o6cfc>KflaXMe n0A06Ha BtSMTOKHOCT H 

ycTaHOBHXMe, ne Ta AnpeKrao boah ao KOMSnHaTopHa eKcnji03Ha. OStpHeTe 
BHHMaHHe, ne Ha bcckh xoa OTroBapaT AeceraHa ctmikh (3ainoTO HH h HeroBHaT 
npoTHBHHK ntpBO Tpa6Ba Aa ce npnABH>KaT ao npa3HOTO KBaApaTne h naK ToraBa MoraT 
Aa nrpaaT). ToBa 03HanaBa, ne AtpBOTO Ha Min-Max nponeAypaTa cTaBa AeceraHa ntra 
no-BHCOKO. KaTO ce nuia npeABHA, ne cjio>KHOCTTa Ha Min-Max e b eKcnoHeHnnajffla 
3aBHCHMOCT ot BHCOHHHaTa Ha TOBa fltpBO, T0 BeAnara pa36npaMe, ne no to3h Hamm 
AnpeKrao cTHraMe ao KOMSnHaTopHa eKcnji03na. 

3a Aa CTaHe Min-Max nponeAypaTa paSoTeina, Ta Tpa6Ba Aa 6tAe Ha npnHnnna HH 
cpenjy Apyrna areHT. 3a nejiTa HH Tpa6Ba Aa 0CB3Hae, ne Han-Ba>KHOTO b CBeTa Ha 
MopcKHa max e no3Hnnjrra Ha TaSnoTO. Pa36npa ce, Ta3H no3Hnna He e AnpeKTHO 
BHAHMa, ToecT, CTaBa AyMa 3a eAna aScTpaKnna. KaKTO BHAaxMe b [11], HH Mo:»ce Aa 
OTKpne npeAHKaTa, onncBam nojio>KeHHeTO Ha TaSnoTO, ToecT HH mtokc Aa pa36epe 
Ta3H aScTpaKnna. 

CneABamoTO Hemo, kocto HH Tpa6Ba Aa ocfc3Hae, e, ne toh mtokc Aa npoMeHa 
no3HHHJiTa Ha TaSnoTO. He e Tpyzmo Aa ce Aocera, ne aKO cjio>kh Kptcrae Ha npa3HO 
KBaApaTne, to me npoMeHH no3HnnaTa (T.e. me npoMeHH CToimocTTa Ha npeAHKaTa 3a 
TeKymHTe x h y n cjieABainoTO t). He e TpyAHO Aa 0CB3Hae, ne MO>Ke Aa ce abh>kh no 
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TaSjiOTO h Aa AOCTHrHe £0 npoH3BOJiHO npa3HO KBaflpaTne. ToecT, mojkcm #a CMaTaMe, 
ne HH me crarHe £0 H^eaTa, ne MO>Ke fla nocTaBH KptCTne Ha npoH3BOHHO npa3HO 
KBaApaTne. ToBa 03HanaBa, ne HH Mccace fla pa36epe koh ca Bi^McoKHHTe xoaobc c 
kohto pa3nojiara. 

CneABamaTa aScTpaKiina, ao KoaTO HH Tpa6Ba fla CTHrHe, e HfleaTa 3a BHpTyanHHa 
npoTHBHHK, kohto >KHBee b cfcinna CBaT h kohto HMa npaBO fla cjitokh Kptrne Ha 
npoH3BOHHO npa3HO KBaApaTne. 

Cera HH e totobo fla npHjio>KH Min-Max npoueflypaTa. EflHHCTBeHOTO, KoeTO oeraBa 
Aa peuiH, e flajra flpyrnaT areHT My e npnaTen huh Bpar. ToecT, flaira npoueflypaTa 
Tpa6Ba m e Min-Max hjih Max-Max. ToBa me e necHO. HeKa HH BapBa b floSpoTO h 
npeflnonara, ne flpyrnaT areHT My e npnaTeji. MHoro CKopo TOBa me ce npoMeHH, 
3amoTO flpyrnjiT areHT me nrpae no BtSMOKHO Han-jioniHa HanHH, bmccto fla noMara 
KaTO npnaTeji. ToecT, flpyrna areHT Stpso me 3ary6n flOBepneTO Ha Hanma HH h me 
Stfle o6aBeH 3a Bpar. 



BapnaHTH Ha cseTa ot npiiiviepa 

life pa3rjieflaMe HaKOJiKO BapnaHTa Ha ropHHa cbjit, 3a fla bh^hm, ne Min-Max He e 
eflHHCTBeHaTa BtsMOKHa erpaTerna 3a HH. ToecT, cbctbt mtokc fla e ot BH#a „a3 h 
e^HH Bpar", ho HMa h Apyrn BapnaHTH. 

HeKa b cfcinna cbst #a HMa nerapn areHTa, kohto nrpaaT MopcKH max, KaTO ntpBHaT 
cnara Kpterae, BTopnaT Kptrne h t.h. ToecT, ntpBHaT h TperaaT nrpaaT cpemy BTopna 
h neTBtpTHa. ToraBa npoueflypaTa me Stfle ot BHfla Max-Min-Max-Min, KBfleTO 
ntpBOTO Max e no BtsMOKHHTe xoflOBe Ha HH, a btopoto e no BtsMOKHHTe xoflOBe Ha 
Tperaa areHT (kohto nrpae Ha CTpaHaTa Ha HH). 

HeKa npoMeHHM nrpaTa h npeflnonroKHM, ne TperaaT areHT e KyneH ot npoTHBHHKOBHa 
OT6op. ToecT, toh naK nrpae Kpterae, ho ro cnara He no Han-floSpna, a no Han-jionina 
HannH. ToraBa npoueflypaTa me HMa BHfla Max-Min-Min-Min. 

HeKa cera npeflnonroKHM, ne TperaaT h neTBtpraaT areHT He mhcjijit, a nrpaaT 
HantjiHO npoH3BOjmo. ToraBa nponeflypaTa me H3rne>KAa TaKa: Max-Min-Average- 
Average. TyK Average me 03HanaBa, ne ce B3HMa cpeflHO apnTMeTHHHO ot BCHHKHTe 

B"b3MO)KHH XOflOBC 

npn bchhkh BapnaHTH, kohto pa3rjieflaxMe ^ocera, areHTHTe nrpaaT eflHH cjiefl Apyr 
(ToecT, H3naKBaT ce). HeKa pa3rjieflaMe BapnaHT Ha npnMepa, b kohto areHTHTe nrpaaT 
eflHOBpeMeHHO. HeKa b HananoTO Ha napraaTa ntpBnaT areHT #a HMa £Be KptcraeTa h 
fla MO>Ke fla rn cjio>kh Ha TaSnoTO, KoraTO ch noncKa. HeKa Ha bcckh 10 ctbhkh toh #a 
nonynaBa hobo Kptcrae. AHajiornHHO h 3a BTopna areHT. TyK Hania fla HMa pefl (t.c 
eAHHHaT fla e Ha xoa, a flpyrnaT #a naKa). HaMa fla HMa h naiiTHOT. Ako flBaMaTa 
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eflHOBpeMeHHO ce onHTaT j\& nrpaaT b eflHO h cbiiio KBaflpaTne, Heica npnopHTeT j\& HMa 
ntpBHaT. Ako h flBaMaTa eflHOBpeMeHHO HanpaBaT jihhhji, to HeKa nrpaTa fla e peMH. B 
CBeTOBe KaTO to3h cbiiio MC»Ke fla ce H3noji3Ba npoueflypa, nofloSHa Ha Min-Max, 
Maicap AtpBOTO Ha BtSMCOKHHTe pa3BHTHa fla e no-cjio>KHO, otkojikoto e b cnynaa, 
KoraTO areHTHTe ce peflyBaT. 



3aKjiH)HeHHe 

MyjiTH-areHTHHTe MOflenH ca BepHHaT ntT npn pemaBaHeTO Ha 3aflanaTa 3a 
CB3AaBaHeTO Ha HH. Maicap, ne ajiropHTBM'fcT Ha HH #0 rojiaMa CTeneH e aceH, Bee naK 
3a CB3AaBaHeTO Ha paSoTem npoTOTHn me Tpa6Ba p,a StflaT npeoAOneHH peA 
TexHHnecKH h KOHHenTyajiHH npoSneMH. 
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